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> 

O I Abstract. We establish a congruence modulo four in the real Schubert calculus on the 

. Grassmannian of m-plancs in 2m-space. This congruence holds for fibers of the Wronski 

map and a generalization to what we call symmetric Schubert problems. This strengthens 
the usual congruence modulo two for numbers of real solutions to geometric problems. 
It also gives examples of geometric problems given by fibers of a map whose degree is 
zero but where each fiber contains real points. 
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Introduction 



The number of real solutions to a system of real equations is congruent to the number 
of complex solutions modulo two, for the simple reason that complex conjugation is an in- 
volution which acts freely on the nonreal solutions. We establish an additional congruence 
modulo four for certain Schubert problems on the Grassmannian of m-planes in the space 
of polynomials of degree at most 2m— 1, for m > 2, which were originally observed in a 
computational experiment when m = 3. These Schubert problems come from the Wronski 
map. The reason for this congruence is that a natural symplectic structure on this space 
of polynomials induces an additional geometric involution on this Grassmannian which 
commutes with the Wronski map. This key result (Lemma 9) is generalized in a sequel 
to this paper [10]. 

This second involution commutes with complex conjugation, and the group they gener- 
ate consists of the identity and three involutions whose fixed points are, respectively, the 
real Grassmannian, the Lagrangian Grassmannian, and a twisted real form of the Grass- 
mannian, which we call the Hermitian Grassmannian. The common fixed point locus of 
this group is the real Lagrangian Grassmannian, and the congruence modulo four is a 
consequence of it not forming a hypersurface in the real Grassmannian when m > 2. This 
congruence is a general fact (Lemma 6) concerning fibers of a real map that has a second 
involution, when its fixed point locus has codimension at least two. It also applies to what 
we call symmetric Schubert problems which have the codimension condition on their La- 
grangian locus. While we are unable to characterize which symmetric Schubert problems 
enjoy this condition, we are able to show this condition for a large class of symmetric 
Schubert problems. 

Let IK be a field which will either be the real numbers, R, or the complex numbers, C. 
We write IK^ft] for the d+1 dimensional vector space of univariate polynomials of degree 
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at most d with coefficients from K. Given fi,...,f m £ K m+P _i[t], their Wronskian is the 
determinant 
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which is a polynomial of degree at most mp. 

Replacing fi, . . . , f m by polynomials gi, . . . , g m with the same linear span will change 
their Wronskian by a constant, which is the determinant of the matrix expressing the gi 
in terms of the fj. Thus the Wronskian is a well-defined map 

Wr : GrKK^xfl) — > Gr(l,K mp [t]) = P(K mp [t]) , 

where Gr(k, V) is the Grassmannian of fc-dimensional subspaces of the K-vector space V. 
Both Gr(m, K m+P _i[t]) and P(K mp [t]) are algebraic manifolds of dimension mp, and Wr 
is a finite map. 

When K = C, the degree of the Wronski map, which is the number of points in a fiber 
above a regular value, was shown by Eisenbud and Harris [1] (based on earlier work of 
Schubert [21]) to be 

G (mp)!-l!2!-(p-l)' 
^ m ' p ' m\{m+l)\ ■ ■ ■ {m+p-l)\ ' 
The real version of this inverse Wronski problem, namely identifying the real subspaces 
of polynomials in the fiber above a real polynomial $ £ R mp [t], has been the subject of 
recent interest. This began with the conjecture of Boris Shapiro and Michael Shapiro (c. 
1994), who conjectured that if $ had all of its roots real, then every (a priori) complex 
vector space in the fiber Wr -1 (<3>) would be real. Significant evidence for this conjecture, 
both theoretical and computational, was found in [24]. Eremenko and Gabrielov [4] proved 
the conjecture when min{m,p} = 2, and it was proved for all m,p by Mukhin, Tarasov, 
and Varchenko [15, 16]. In their study of this conjecture, Eremenko and Gabrielov [2] 
calculated the topological degree of the real Wronski map, obtaining a nonzero lower 
bound for the number of real subspaces in the fiber above a general real polynomial of 
degree mp, when m+p is odd. When m+p is even, the topological degree is zero. When 
both m and p are even, they gave a real polynomial of degree mp with no real preimages 
under the Wronski map [3]. It remains open when both m and p are odd whether or 
not there is a nontrivial lower bound on the number of real subspaces in the fibers of the 
Wronski map. When m = p, we establish a congruence modulo four on the number of 
real points in a fiber of the Wronski map. 

Theorem 1. Suppose that m = p and m > 3. For every $(£) £ R m 2[i], the number of 
real points counted with multiplicity in Wr~ 1 ($(t)) is congruent to j^ mm , modulo four. 

Since = 42, which is congruent to 2 modulo four, we obtain the following corollary. 

Corollary 2. When m = p = 3 there will always be at least two real subspaces counted 
with multiplicity in the fiber Wr~ 1 ($(t)) of a real polynomial $(£) of degree 9. 
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Since the topological degree of the Wronski map Wr: Gr(3,R5[i]) — > P(Rg[t]) is zero, 
this corollary shows that the lower bound can be larger than the topological degree. The 
lower bound of 2 from Corollary 2 is sharp as we have examples of polynomials $(£) of 
degree nine having only two real three-dimensional subspaces of degree five polynomials 
in Wr" 1 ($(£)). Table 1 shows the result of a computing 1, 000, 000 fibers of this Wronski 
map, which consumed 391 gigaHertz-days of computing. The columns are labeled by the 



Table 1. Fibers of the Wronski map. 



Num. real 





2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


Frequency 





66380 





310667 





208721 





51774 





34524 





45940 




Num. real 


24 


26 


28 


30 


32 


34 


36 


38 


40 


42 


Total 




Frequency 





8560 





17881 





6632 





771 





248150 


1000000 



possible numbers of real solutions and each cell records how many computed instances 
had that number of real solutions. 

Many of the symmetric Schubert problems treated in Section 4 also have a lower bound 
of two on their number of real solutions, coming from the congruence modulo four. In 
Example 17 we give a family of problems generalizing that of Corollary 2 and Table 1 
which come from fibers of a map whose topological degree is zero, but which there are 
always at least two points in every fiber, showing that these topologically derived lower 
bounds may not be sharp. 

There is now a growing body of examples of geometric problems which have lower 
bounds on their numbers of real solutions. This phenomenon occurs not only in the 
Schubert calculus [2], but also in counting rational curves on varieties [28, 12, 13] and lines 
on hypersurfaces of degree 2n— 1 in P n [17, 5]. While there are some general theoretical 
bases for these lower bounds [18, 22], this phenomena is far from being understood. Two 
of us are conducting a large computational experiment of related lower bounds in the (not 
necessarily symmetric) Schubert calculus [7]. 

This paper is organized as follows. In Section 1 we present some basics on Schubert 
calculus and derive the canonical symplectic form on K 2m _i[t]. We establish a framework 
for congruences modulo four in Section 2. In Section 3 we prove Theorem 1, and in 
Section 4 we extend this congruence to certain symmetric Schubert problems. 

1. Definitions 

All of our varieties and maps between varieties are defined over the real numbers. That 
is, they are complex varieties equipped with an antiholomorphic involution which we call 
complex conjugation. We will often write X when we intend its set of complex points, 
X(C). Let X(R) be the points of X(C) which are fixed under complex conjugation. Write 
Z 2 for the group Z/2Z with two elements and [n] for the set {1,2, . . . ,n} where n is a 
positive integer. We write V* for the linear dual of a vector space V. 



4 



NICKOLAS HEIN, FRANK SOTTILE, AND IGOR ZELENKO 



1.1. Schubert Calculus. Let V be a vector space over K of dimension m+p where m,p 
are positive integers. We write Gr(m, V) for the Grassmannian of m- dimensional linear 
subspaces of V. This equivalently parametrizes m-dimensional quotients of V*. This 
Grassmannian is a manifold of dimension mp and is a homogeneous space for the special 
linear group SL(V). 

A (complete) Bag is a sequence F, : Fx C F 2 C ■ ■ ■ C F m+P = V of linear subspaces 
with dimFj = z. A partition A is a weakly decreasing sequence of integers A: p > Ai > 
■ ■ ■ > A m > 0. A flag F, and a partition A together determine a Schubert variety 

(1.1) X A F. := {ife Gr(m,F) | dim # n F p+4 _ Ai > z , i=l,...,m}. 

This has codimension |A| := Ai + • • • + A m in Gr(m, V). When A = (1, 0, . . . , 0) (written 
□), the Schubert variety is 

X U F. = {H e Gr(m, V) | dim H n F p > 1} . 

That is, those H which meet F p nontrivially. 

A Schubert problem is a list A = (A 1 , . . . , A n ) of partitions where |A X | + ■ ■ ■ + |A™| = mp. 
Given a Schubert problem A and general flags F^, . . . ,F™, the intersection of Schubert 
varieties 

x X iFl n x x2 f? n ■ • • n x X nF? 

is transverse [14]. The number, d(X), of points in this intersection does not depend upon 
the choice of general flags and may be computed using algorithms from the Schubert 
calculus. Our concern here is not in computing this number, but in congruences satisfied 
by numbers of real solutions, for some Schubert problems and special choices of flags. 

Suppose that p = m and that V is equipped with a nondegenerate alternating (sym- 
plectic) form (•, •). The symplectic group is Sp(V^) is the subgroup of SL(V^) consisting of 
linear transformations which preserve this form (•,•), 

Sp(V) := {geSL(V)\(gv,gw) = (v,w)Vv,weV}. 

A subspace H G Gr(m, V) is Lagrangian if (H, H) = 0. The subset LG(V) of Gr(m, V) 
consisting of Lagrangian subspaces forms a manifold of dimension ( m ^ 1 ) and is a homo- 
geneous space for the symplectic group Sp(V). 

The Lagrangian Grassmannian also has Schubert varieties. These require isotropic Rags, 
which are flags where the subspace Fi is the annihilator of i^m-i i n that {Fi, ^2m-j) = 0. In 
particular, F m is Lagrangian. We also need symmetric partitions, which we now explain. 
A partition A : m > Ai > ■ ■ ■ > A m > may be represented by its Young diagram, which 
is an array of boxes with Aj boxes in row i. For example, 

XI 



(2,1) <— ► EP, (3,2,2) <— ► t±P, and (4,2,1,1) < > 



A partition is symmetric if its Young diagram is symmetric about its main diagonal. The 
partitions (2, 1) and (4, 2, 1, 1) are symmetric and (3, 2, 2) is not symmetric. 

A symmetric partition A and an isotropic flag F, together determine a Schubert variety 
of LG(V), 

Y\F. := X\F m n LG(V) = {H e LG(V) | dimH n F m+l „ Xi >i, i = 1, . . . , m} . 
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Its codimension in LG(V) is 

||A|| := |(|A|+i(A)), 

where £(A) is the number of boxes in the Young diagram of A which lie on its main 
diagonal, £(A) = ma,x{i | % < Aj}. For example, 

£(D) = = 1 and £(m) = = 2. 

We compare this to the alternative indexing set by strict partitions k, which are strictly 
decreasing sequences of positive integers k: m > K\ > ■ ■ ■ > Kk > 0. Such a sequence 
is obtained from a symmetric partition A as the subsequence of positive numbers in the 
decreasing sequence Ai > A 2 — 1 > ■■■ > A^ — k + 1. The diagram of a strict partition 
is obtained by removing the boxes below the diagonal from the diagram of a symmetric 
partition. For example, 

J3 



(5,3,2,1,1) o 



n 



1 1 1 1 1 1 



<-> (5 > 2) . 



One value of this alterative indexing is that || A|| is the number of boxes in the correspond- 
ing strict partition. 

Given general isotropic flags F*, . . . , F™ and symmetric partitions A 1 , . . . , A™, the inter- 
section of Schubert varieties 

(1.2) Y X ,F] n Y\2 F^ n • ■ ■ n Y\nF™ 

is generically transverse [14]. When n = 2, we only need F. 1 and F, to be in linear general 
position, Fl D i^fm-i = i^}' ^ or * — 1) ■ • ■ ,2m— 1. In particular, the intersection (1.2) is 
either empty or every component has dimension 



m + 1 



IA 1 !! - IIA 2 II IIA n l 



This intersection consists of the Lagrangian subspaces in the corresponding intersection 
of Schubert varieties in the Grassmannian Gr(m, V). 

1.2. Canonical symplectic form on K2 m -i[i]. We follow the discussion of apolarity in 
§1 of [19]. Let U be a vector space over K and r a nonnegative integer. Write S r U for the 
r-th symmetric power of U. Its elements are degree r homogeneous polynomials on U*, 
the vector space dual to U, and thus r- forms on ¥(U), the projective space of hyperplanes 
of U. The dual vector space to S r U is S r U*, whose elements act as differential operators 
of degree r on the polynomials in S r U. 

When dim({7) = 2, the exterior product gives a symplectic form on U, (u, v) = u A v , 
which is well-defined up to a scalar (corresponding to an identification of A 2 U with K). 
This induces a nondegenerate form (•, •) on S r U which is well-defined up to a scalar 
multiple. It is symmetric when r is even and alternating when r is odd. Indeed, let s,t 
span U with (s,t) = 1 and suppose that u = (u s + uit) r and v = (v s + vit) r . Then 
a direct calculation gives (u,v) = {u V\ — v Ui) r , so that (u,v) = (—l) r (v,u). Then the 
claim about the symmetry of the form follows as S r U is spanned by r-th powers of linear 
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forms. This computation gives the following formula: when u = Y^i=o UiSr l t l /i\ and 
v = J2 r i=0 ViS r ~ l f/i\, then, up to a scalar we have 

r 

(1.3) (u,v) = ^(-l)W>r-i. 

i=0 

Henceforth we dehomogenize, setting s = 1 and identifying S r U with K r [t] and work with 
these coordinates for K r [i]. We will restrict to the case when r is odd, writing r = 2m— 1, 
and thus IK 2m _i[t] has a natural structure of a symplectic vector space. 

This symplectic form on K2 m -i[i] is classical and can be derived in several different 
ways. One attractive derivation is a consequence of K 2m _i[t] being the space of solutions 
of the self-adjoint linear differential equation ?/ 2m ) = 0. In fact, many of the results of 
this paper may be generalized to Schubert calculus on spaces of solutions of a self-adjoint 
linear differential operator [10]. 

1.3. Lagrangian involution and the Hermitian Grassmannian. Suppose that V ~ 
C 2m is a symplectic vector space with symplectic form (■,■). This form induces an involu- 
tion on Gr(m, V) whose set of fixed points is the Lagrangian Grassmannian. For a linear 
subspace K of V, let 

K z := {v E V | (u, v)=0 for all u G K} . 

We have (K A ) A = K and dim if + dimi^ z = 2m. 

By this dimension calculation, Z restricts to an involution on Gr(m, V), which we call 
the Lagrangian involution. Since H is Lagrangian if and only if H z = H, the Lagrangian 
Grassmannian is the set of fixed points of the Lagrangian involution, 

LG(V) = Gr(m,V) z . 

The real points (those fixed by complex conjugation, x t— > x) of Gr(m, V) and ~LG{V) are, 
respectively, the real Grassmannian IRGr(m, V) and the real Lagrangian Grassmannian, 
RLG(V r ). These real points correspond to real linear subspaces of V and real Lagrangian 
subspaces of V, respectively. 

There is another distinguished type of linear subspace of V. An m-dimensional linear 
subspace H of V is Hermitian if 

H = iJ z equivalently H = H Z . 

The Hermitian Grassmannian HG(V) C Gr(m, V) is the set of all Hermitian linear sub- 
spaces of V. The map H H- H is an anti-holomorphic involution which equips Gr(m, V) 
with a second real structure whose real points constitute the Hermitian Grassmannian. 
Thus HG(y) is a real algebraic manifold of dimension m 2 whose complexification is 
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Gr(m, V). We have the following diagram of inclusions. 

Gr(m, V) 



RGi(m,v) LG(V) HG(V r ) 
MLG(V) 

Proposition 3. i?ac/i 0/ t/iese /iv e Grassmannians may be realized as smooth compactifi- 
cations of spaces of matrices according to the following table. 



Space of matrices 


M mXm {C) 


M mxm (R) 


Sym m {C) 


Sym m (R) 




Grassmannian 


Gr(m, V) 


KGr(m, V) 


LG(V) 


MLG(V) 


KG(V) 



Here M mxm (K) is the set of all m x m matrices over IK, Sym m (K.) is m x m symmetric 
matrices over IK, and % m is all m x m Hermitian matrices. 

Proof. Let V ~ C 2m have ordered basis eo, . • . , &2m-i with the symplectic form 



where 8ij is the Kronecker delta. This form will reappear in Section 3. 
We use instead the ordered basis f , . . . , $im-\ for V where 



if i < m 
if % > m 



For m = 5, we have (fo, 
calculation shows that 



^3m— 1— i 

,hm-i) = (eo, — ei,e 2 , -e 3 ,e 4 , e 9 , e 8 , e 7 , e 6 , e 5 ). A simple 



if z < m 
if i > m 



(fi,fy) = 

Let J m be the m x m identity matrix and consider the map 
p : M mxm (C) Gr(m,V0 



row space [I m : X] 



where the columns of the matrix [I m : X] correspond to the ordered basis (f , . . . , hm-i)- 
It is classical that p(M mxm (C)) is dense in Gr(m,V) — it is the big Schubert cell. This 
establishes the first column of the table in the statement of the proposition, and the second 
column follows by restriction of scalars from C to M. 

Let us consider the map p in coordinates. Index the rows and columns of matrices in 
M mxm by the numbers 0, 1, . . . ,m-l. Let X = (xi,j)i,j=o,..., m -i G M mxm . Then 



m—l 

spanjfj + y^Xj 

a=0 



0. 



m—l 
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Let Vi(X) be the ith vector in this basis for p(X), Vi(X) = fj + x ija f a+m . Suppose that 
p(X) z = p(Y) for X, Y G M mxm (C). Then for each i and j, 

= (vi(X) , Vj(Y)) = (fj + y^ j Xj ! J a+m , fj + yjfifb+m) = Uj,i - 

a b 

Thus p(X) z = p(X T ), where X T is the transpose of X G M mxm . So p(X) is Lagrangian 
if and only if X is symmetric, which implies the third and fourth columns in the table. 

Z T 

Finally, we see that p(X) = p(X ), so that p(X) is Hermitian if and only if X is 
Hermitian. □ 

Remark 4. Proposition 3 implies the assertions about the dimensions of these Grassman- 
nians, which are equal to the dimensions of the corresponding spaces of matrices. 

Remark 5. If we consider the symmetric form on V = C 2m given by (fj, fj) = 8u-j\ m , then 

the space of isotropic m-planes in V — called the orthogonal Grassmannian — corresponds 

to skew-symmetric matrices, those with X T = —X, and there is a similar skew-Hermitian 

— T 

Grassmannian corresponding to skew-Hermitian matrices, those with X = —X. 

2. A VERY SIMPLE LEMMA 

Suppose that /: X — > Z is a proper dominant map between irreducible real varieties 
of the same dimension with Z smooth. Then / has a degree, d, which is the number 
of (complex) inverse images of a regular value z G Z. When z G Z(M), we have the 
congruence, 

(2.1) #/~ 1 (z)nX(M) = d mod 2, 

which holds as the group Z 2 generated by complex conjugation acts freely on the nonreal 
points of the fiber. When the map / is finite, this congruence (2.1) holds for all z, when 
multiplicities are taken into account. 

There is an additional congruence on the number of real points when there is an addi- 
tional involution which satisfies a simple hypothesis. 

Lemma 6. Suppose that X has an involution Z. rx X written x \— > x z satisfying f(x z ) = 
f(x) such that the image f{X/) in Z of the fixed points X^ has codimension at least 2, 
dim/(X z ) + 2 < dimzT. 

Ify,z G Z(M.) lie in the same connected component ofZ(M.) and the fibers above them 
are finite, then 

#/~ 1 (y) H X(R) ee #f-\z) HX{R) mod 4, 
where the points are counted with multiplicity. 

Proof. We may assume that y and z are regular values of /, as the result for fibers of 
critical values follows by degeneration to critical fibers. By our assumption on dimX/, it 
is possible to connect y with z by a path 7: [0, 1] — > Z(M) which does not meet the set 
f(Xz)(M.) of points w G Z(M) whose fiber / _1 (w) meets X^. Furthermore, we may assume 
that the image of 7 contains at most finitely many critical values of /. Let S C (0, 1) be 
those parameter values s for which 7(5) is a critical value. 



A CONGRUENCE MODULO FOUR IN REAL SCHUBERT CALCULUS 



9 



Pulling back regular fibers of / along 7 and then taking the closure in X(C) x [0, 1] 
gives a map / 7 : X 1 — > [0, 1] with finite fibers. If we let c denote complex conjugation, 
then the group K := {e, c, Z, cZ} ~ Z 2 x Z 2 acts on the fibers of / 7 . By our assumption 
on 7 and X/, there are no Z- fixed points in X 7 . 

Thus the points in the fibers of / 7 come in three types; 

(1) points of X(IR), which are those fixed by c, 

(2) points of X(C) \ on which K acts freely, and 

(3) points of X(C) \ X(R) that are fixed by cZ. 

The numbers of points of each type is locally constant on [0, 1] \ S, as it may only change 
at a critical value sGS. 

If the number of real points in a fiber changes at s then two real points ri(t),r 2 (t) G 
come together at a point r G / 7 ~ 1 (s) as t approaches s from one direction, and 
then become a complex conjugate pair as t passes s. As Z acts fiberwise and has no fixed 
points, there is another pair of real points ri(t) z and r 2 (t) z in the fiber which approach 
r z as t approaches s and become a complex conjugate pair as t passes s. 

This shows that the number of real points in a fiber can only change by a multiple of 
four, and completes the proof. □ 

Remark 7. We could have argued symmetrically that the number of points of type (3) 
may only change in multiples of four. This follows from Lemma 6 as the composition cZ 
of the two involutions c and Z gives a second real structure on X. 

Corollary 8 (Of the proof of Lemma 6). Let f : X — >■ Z and Z be as above. Then every 
point of Xz is a critical point of f . 

Proof. Given a point x G X^, consider a curve C in Z that contains f{x), is smooth at 
f(x), and only meets f(X/) at f(x). Then Z acts fiberwise on the inverse image / _1 (C) 
of C in X. We have that x is a fixed point and Z acts freely on other points in /" 1 (C) 
lying in a neighborhood of x. This implies that at least two branches of C come together 
at x and proves the corollary. □ 

3. A MOD 4 CONGRUENCE IN THE REAL SCHUBERT CALCULUS 

Let m be a nonnegative integer. Let us work in a vector space V ~ C 2m equipped 
with the ordered basis e , ei, . . . , e 2m _i whose dual space V* is equipped with dual basis 
ej5, . . . , e2 m _x. That is (e.j,e*) = where (•, •) is the pairing between V and V*. Let 
g: C — > V be the rational normal curve g(t) := X/i e *^V*'- Evaluating an element it = 
5^i w i e I °f ^* 011 g(t) gives a polynomial (g(t),u) = ^Ujr/j!, and this identifies V™ 
with C2 m _i[t]. Under this identification, the canonical symplectic form of Subsection 1.2 
becomes (u,v) = uJ~ 1 v, where J -1 := ^-Y e i ® e 2m-i-i is an isomorphism U* — >■ V. 

Its inverse, J: V" — > V*, is l) ie i ® e 2m-i-i5 which gives a symplectic form on V, 

(p, g) := pJg that is dual to the form on V*. 

Let r) G End(V) be the following tensor, 

2m-2 
i=0 
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This is nilpotent, r] 2rn = 0. Since rj has trace zero, it lies in sl^m, the Lie algebra of the 
special linear group SL(V). Moreover, as a simple computation shows that r] T J + Jr) = 0, 
it also lies in Sp(V), the Lie algebra of the symplectic group Sp(V) (which is defined with 
respect to the form (•, •) on V). 
For t 6 C, define 

(3.1) F m (t) := e^.spa^eo, . . . , e m _i} . 

Since span{e , . . . , e m _i} is Lagrangian and as r) G sp(V), we have e nt G Sp(V), this (3.1) 
defines a curve in LG(m) C Gr(m, V). Taking the limit as t — > oo gives F m (oo) = 
span{e m , . . . , e 2m _i}, and defines F m {t) for t G P 1 . For H G Gr(m, V) there will be m 2 
points t of P 1 (counted with multiplicity) for which H meets F m (t) nontrivially. (We ex- 
plain this below.) That is, points t such that H G X n F,(t), where F m (t) is a flag extending 
F m (t). Conversely, given m 2 points t±, . . . , t m 2 of P 1 , it is a problem in enumerative geom- 
etry to ask how many H G Gr(m, V) will meet each linear subspace F m (ti), . . . , F m (t m 2) 
nontrivially. By work of Schubert [21] and of Eisenbud and Harris [1], there will be 

q (m 2 )! • 0!1! . . . (m-l)\ 

#m ' m : ~ m!(m+l)!---(2m-l)! 

such planes W, counted with multiplicity. (Schubert determined the degree, and Eisenbud 
and Harris proved finiteness for this problem.) The point of this discussion is that the 
flags F.{ti) are not in general position. 

We may also pose a version of this enumerative problem on the Lagrangian Grass- 
mannian. Given generic points t\, . . . , t/m+i\ of P 1 , how many Lagrangian subspaces 

W G LG(V) will meet each of F m (ti), . . . , F m (ttm+i\) nontrivially? By results of [11, 

Cor. 3.6] (for the degree) and [25] (for finiteness) there will be 

w (™ +1 )!-0!l!...(m-l)! 

Tim ' 



l!3!---(2m-l)! 

Lagrangian subspaces, counted with multiplicity. In [25], it was shown that there exists a 
choice of ti, . . . , t/ m +i\ G MP 1 for which there are finitely many such Lagrangian subspaces, 

and none of them are real. 

The first problem in the Schubert calculus on Gr(m, V) may be recast in the language 
of Section 2. Let H G Gr(m, V) be a m- dimensional linear subspace of V. Its annihilator, 
H 1 - C V*, also has dimension m. Let fi, . . . , f m be a basis for H- 1 , which we consider to 
be polynomials in C2 m _i[t]. Their Wronskian is the determinant 

/ hit) f 2 {t) ■■■ f m (t) \ 

^ J f2 ^ ••• &® 

Wr(/ 1; ...,/ m ) := det . . . . 

V/i (m_1) (o ft~ 1] it) ••• fir*® j 

which is a polynomial of degree at most m 2 . This Wronskian depends on the subspace H 
up to multiplication by nonzero scalars (coming from different bases for H- 1 ), and thus 
gives a well-defined element of the projective space P(C m 2[t]) ~ P m2 . 
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This defines the Wronski map 
(3.2) Wr : Gr(m, V) — » P(C ro a[t]). 

To relate the Wronski map to the Schubert calculus in Gr(m, V) first note that the rational 
normal curve g(t) is equal to e vt .e Q . Moreover, given a point u = J2i u i e i its 
evaluation, (e^.e*, u), on e^.e^ is the ith derivative of the polynomial (e^.eo, u) = (g(t),u) 
corresponding to u. As above, let H E Gr(m, V) and suppose that fi, ■ ■ ■ , f m E C 2m -i[t] 
are a basis for H- 1 . As shown in [26, p. 123], the zeroes of the Wronskian Wr(/i, . . . , f m ) 
are exactly those numbers s where H fl F m (s) ^ {0}. 
We restate and prove Theorem 1. 

Theorem 1. Suppose that m > 3. If $ is any real polynomial of degree at mostm 2 , then 
the number of real subspaces in Gr(m, M2m-i[^]) whose Wronskian is proportional to $ is 
congruent modulo four to ^^m; counted with multiplicity. 

Equivalently, given any subset T = {t\, . . . , t m a} of P 1 which is stable under complex 
conjugation, T = T , the number of real subspaces H E Gr(m, V) whose complexifications 
meet each of F m (ti), . . . , F m (t m 2) nontrivially is congruent to ftmm modulo four. 

We state the key lemma of this paper. 

Lemma 9. The Wronski map commutes with the Lagrangian involution on Gr(m, V); for 
H E Gi{m,V), 

Wr(H z ) = Wr(H). 

Proof of Theorem 1. The Wronski map (3.2) is a proper and dominant map from Gr(m, V) 
to P(C m 2[£]), both of which are irreducible smooth varieties. (This implies that it is 
finite.) Since LG(V^) = Gr(m, V)z and dimLG(^) = \{m 2 + m), we see that the image 
Wr(LG(V)) in P(C7 m 2[t]) has codimension at least two when m > 3. By Lemma 9 the 
involution Z on Gr(m, V) commutes with Wr. Since the set of real points of P(C m 2[i]) 
(which is P(M m 2[t])) are connected, Lemma 6 implies that the number of real points in any 
two fibers above real polynomials are congruent modulo four. The congruence to 
follows as there is a real polynomial $(t) with real points in Wr _1 ($) [23]. □ 

Proof of Lemma 9. By continuity, it suffices to show this for H whose Wronskian has only 
simple roots, as this set is dense in Gr(m, V). Since r] E sp(V), we have e vt E Sp(V). As 
F m (t) = e vt .F m (0) and -F m (0) is Lagrangian, we see that if H E Gr(m, V) meets F m {t) 
nontrivially, then so does H z . This implies that Wr(^T) = Wr(if z ). □ 

4. A CONGRUENCE MODULO FOUR IN THE SYMMETRIC SCHUBERT CALCULUS 

We retain the notation and definitions of Section 3 and extend Theorem 1 to more 
general Schubert problems. 

We defined the Lagrangian involution Z in Subsection 1.3. For a linear subspace K of 
V, K z is its annihilator with respect to the form (■, •), 

K z := {v E V | (v,K) = 0}. 
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Since K C L L z C and dim = 2m — dim , we see that if F. is a flag, then 
F. z : (F 2m -i) Z C (F 2m _ 2 ) z C ••• C(F 2 ) Z C (F 1 f C V 



is also a flag. Furthermore, F. = F. z if and only if F. is isotropic. 

For a partition A, its transpose, A z , is given by the matrix transpose of Young diagrams, 



r 



and 



A partition A is symmetric if it equals it transpose, A = A z . 

Lemma 10. Let A : m > X\ > ■ ■ ■ > A m > be a partition and F. a flag. Then 



£ (X X F.) 



{H Z \HE x x f.} 



X A zF. z . 



Proof. Write (' 2 ™') for the set of all subsets of [2m] of cardinality m. To a partition A, we 
associate an element of ft 2m l) 

a(A) := {m + 1 — Ai, m + 2 — A 2 , • • • , m + m — A m } . 

We define an involution on (' 2 ™'), 

'[2m] s 



m 



3 a 



a 



{2m + 1 - % | i a} . 



It is a pleasing combinatorial exercise to show that 

a(A) z = a(A z ). 

To prove the lemma, we use the following reformulation of the definition (1.1) of a 
Schubert variety, which we leave as an exercise, 

X\F, = {H £ Gr(m, V) | dim if n F { > #(a(A) D [i]), 2 = 1,..., 2m}. 

We have the following chain of equivalences for a £ (' 2 ^) and flags F.. 



dimHnFi > #(an [i]) 

dim(span{f/", Fi}) < m + j- #(an|) 



#(an{i+l,...,2m}) 



<^> dim(span{Ff, F;}) z > 2m - i - #(a D . . . , 2m}) . 
But we have (span{#, F;}) z = H z n (F;) z = if z n F z m _i and 

2m-i-#(«n{j+l,...,2m}) = #(ct z n [2m-i]) , 
which completes the proof. 



□ 



Corollary 11. Lei F. 6e a isotropic flag and A a partition. Then Z(X\F.) = X\F, if and 

only if A is symmetric. When A symmetric, the set of fixed points (X\F,)z_ of X\F, is 
Y X F.. 
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In Section 3 we denned a family F m (t) for t G P 1 of Lagrangian subspaces of V. We 
extend this to a family of isotropic flags. For j = 1, . . . , 2m and t G C define 

Fj := span{e , . . • , ej_i} and Fjif) '■= ^ -Fj ■ 

As (Fj,F2 m -j) = 0, the subspaces Fj define an isotropic flag, F m . Since e vt G Sp(V), the 
subspaces Fj(t) also form an isotropic flag F,(t) with F,(0) = F,. Taking the limit as 
t — )■ oo gives 

Fj(oo) = span{e 2m _j, . . . , e 2m -i} , 

and so we also have that F.(oo) is isotropic. This family of flags has the property that if 
a 7^ b are points of P 1 , then F,(a) is in linear general position with respect to F,(b). 

Let A = (A 1 , . . . , A n ) be a Schubert problem and consider a family of all Schubert 
problems given by flags F,(t) for t G P 1 . Write (P 1 )^ for the set of n-tuples of distinct 
points. Let X x C Gr(m, V) x (P 1 )" be the closure of the incidence variety 

X° x := {(H,t u ...,t n )\(t u ... J t n )e(F%andH e X X iF.(U) i = 1, . . .,n} . 

Let f:X x ^ (P 1 )™ be the projection. Since for t = (h, . . . , t n ) G (P 1 )^, we have 

(4.1) r\t) = x x iF.(h) n x X 2F.(t 2 ) n • • • n x xn F.(t n ) , 

this family / : X x — > (P 1 )™ contains all instances of the Schubert problem A given by flags 
F.(t). 

Lemma 12. For any Schubert problem A on Gr(m, V), the map f: X x — > (P 1 )™ is finite 
and has degree d(X). 

Remark 13. Speyer [27] constructed and studied a more refined compactification of X^. 
bmce PGL(2, C) acts on P 1 , and through the one-parameter subgroup e vt it acts on V and 
on Gr(m, V), we have that PGL(2, C) acts on the family X^ — > (P 1 )^. The orbit space is 
a family of Schubert problems over M 0j „ := (P 1 )p : /PGL(2, C), the open moduli space of n 
marked points on P 1 , which Speyer extended to a family over its compactification Mq j71 . 

Proof of Lemma 12. Let us assume that d(X) ^ for otherwise X x = 0. Consider the 
map x- (P 1 )™ -> P(C m 2[t]) given by 

X : (h,...,t n ) ^ (t-ti) |Al| (t-t 2 ) |A2| ---(t-t„) |An| , 
and let X* — > (P 1 )" - be the pullback of the Wronski map 

Wr : Gr(m,V) — > P(C n2 [t]) 

along the map x- 

Since the Wronski map is finite (it is a surjective map of smooth complete varieties with 
finite fibers), the map X* — > (P 1 )™ is finite. Purbhoo studied the fibers of the Wronski 
map [20]. The set-theoretic fiber over a polynomial g G P(C n 2[t]) is 

n u x ^ s ) ■ 

{s: g(s)=0} {u: |^|=ord„g} 
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In the scheme-theoretic fiber, the Schubert variety X v F,(s) in this intersection is not 
reduced; it has multiplicity equal to the number of standard Young tableaux of shape v. 
Thus the set-theoretic fiber of X* over a point (tx, . . . , t n ) e (P 1 )^ is 

n u x v f.{u). 

i=l {u: \u\ = \X*\} 

It follows that X\ is a union of irreducible components of X* and so X\ — > (P 1 )™ is 
finite. □ 

A Schubert problem A = (A 1 , . . . , A n ) is symmetric if each partition A* is symmetric. 
By Lemma 10, if A is a symmetric Schubert problem, then the fibers of X\ — > (P 1 )™ 
are preserved by the Lagrangian involution. We would like to establish an analog of 
Theorem 1 for symmetric Schubert problems, that the number of real points in a fiber is 
congruent to d(X) modulo four. Unfortunately, X\ — > (P 1 )™ is not the right family for 
this. If (tx, ■ ■ ■ ,t n ) is a real point in (P 1 )^, then each ^ is real and the Mukhin-Tarasov- 
Varchenko Theorem [15, 16] states that the intersection (4.1) consists of d(X) real points, 
so that the desired congruence to d(X) modulo four is not interesting. 

The problem is that the points tx, ■ ■ ■ ,t n are distinguishable. Since Fi(t) = Fi(t), we 
have 

(4.2) X x F.(t) := (H \ H e X x F.(t)} = X x F.(t) , 

and so there may be fibers of X\ — > (P 1 )™ which are real (stable under complex conju- 
gation), for which the corresponding ordered n-tuple (tx, . . . ,t n ) is not fixed by complex 
conjugation. To remedy this, we replace (P 1 )™ by a space in which points ti and tj are 
indistinguishable when A* = A- 5 . 

This uses an alternative representation of a symmetric Schubert problem which records 
the frequency of the different partitions. Suppose that {/i 1 , . . . ,/i r } are the distinct par- 
titions appearing in a Schubert problem A so that /i l ^ for i ^ j, and \i % occurs > 
times in A. In that case, we write [fi] = {(yU 1 , nx), • • • , (/i r , n r )} for the Schubert problem. 
For example, 

{(ffi,2), (P,4), (D,5)} and {(P,l), (P,5), (n,4)} 

are symmetric Schubert problems on Gr(5,C 10 ). We may write [//] = [/x](A) to indicate 
that [fi] and A are the same Schubert problem and define g?([a*]) := d(X) when this occurs. 
Given a symmetric Schubert problem in this form [fj] = {(/i 1 ,?-^), . . . , {/i r ,n r )}, set 

r 

Z M := {{u x ,u 2 , . . . ,u r ) | Ui eF(C ni [t})} ^ n P "'' 

i=l 

and let be those (ux, ■ ■ ■ ,u r ) G Z^] where each polynomial Ui is square-free and 
any two are relatively prime (i.e. the roots of u\---u r all have multiplicity one). Let 
X[ M ] C Gr(m, V) x Zy^ be the closure of the incidence correspondence 

{(H , ux,---,u r ) | (ux,...,u r ) e t/[ M ] and H e X li i(s) for Ui(s) = , i = 1, . . . , r} . 
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Let /: — > Z[p] be the projection. Since for u = (u±, . . . ,u r ) G we have 

r 

(4.3) r\u) = pi n x m ,f.( S ), 

1=1 {s: «i(s)=0} 

the family /: Xr^i — > t/r M i is another family containing all instances of the Schubert 
problem [/x] given by flags F,(t). 

By (4.2) an intersection (4.3) is stable under complex conjugation exactly when the 
roots of Ui are stable under complex conjugation. That is, exactly when each U{ is a real 
polynomial, so that (u±, . . . ,u r ) G ?7[ M ](R). 

Lemma 14. The map f : Xr M i — > Zr M i is finite. 

This has nearly the same proof as does the finiteness of X\ — > (P 1 )™. We just replace 
the map x by the map <p : — > P(C n 2[i]) defined by 

Z [lA 3 K...,«r) n^'-nf '•■■nfl G P(C m2 [t]). 

When [fi] = [/a] (A) so that [fi] and A are the same Schubert problem, the map 
X- (P 1 )" -> P(C m 2[t]) factors through <p. Define the map if): (P 1 )™ by 

(4.4) V= (*!,..., O >— > ( II (t-t j )\i = l,..., r y 

0'£[n]|Ai=^} 

Then x = o ■?/;, an d we have the commutative diagram 





— - Gr(m, V) 


/ 


/ 






Wr 


(IP 


l\n r ( rp 


M 


— P(C 


m 2 M) 



The Lagrangian involution Z on Gr(m, 1/) induces an involution Z on Gr(m, V) x Z^j 
which acts trivially on the second factor. When [fj] is symmetric, this restricts to an 
involution Z on with f{H z ) = f(H), by Corollary 11. In this context, the Theorem of 
Mukhin, Tarasov, and Varchenko implies that if u = (ui, . . . , u r ) is a point of Uu^ in which 
the polynomials Ui have distinct real roots, then all points in the fiber f~ l (u) consists of 
d{X) real points. Thus we have the following corollary of Lemma 6 for /: — > Z^. 

Theorem 15. Suppose that [fj] is a symmetric Schubert problem. If the image f{{X^)/) 
in Z[ M ] of the points (Xt^Az fixed by Z has codimension at least 2 in Z^, then the number 
of real points in a fiber over u G [/[^(R) is congruent to d(X) modulo four. 

Since the map if): (P 1 )™ — > Z^ is finite, the map X\ — > X^ is finite and so this 
condition on codimension is equivalent to the image of (X\)z m (P 1 )" having dimension 
at most n— 2. 

Both aspects of Theorem 15, the condition on codimension and the congruence modulo 
four, are quite subtle. Below, we will give several examples which serve to illustrate this 
subtlety. Conjecture 22 below gives a combinatorial condition which should imply the 
condition on codimension and hence the congruence modulo four, but we cannot prove it 
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as we lack a Bertini-type theorem. We instead offer a weaker condition that we can prove. 
Recall that if A is a symmetric partition, then £(X) is the number of boxes in the main 
diagonal of the Young diagram of A. 

Theorem 16. Let A = (A, fi, u 1 , . . . , v 11 ) be a symmetric Schubert problem in which either 
A 7^ fi or else A = /i and there is some i with A = fi = v % , and set [/x] := [/j,](A). If 

(4.5) 2 + i (|z/| + ••• + K| + m-l{\)-l{n)) < n, 

t/ien £/je number of real points in a fiber of over a real point of is congruent to 
d(X) modulo four. 

Example 17. The work Eremenko and Gabrielov on lower bounds in the Schubert calcu- 
lus [2] was generalized in Theorem 6.4 of [22], which applies to the Wronski map restricted 
to certain intersections of two Schubert varieties. In some cases Theorem 16 applies and 
the degree is zero but the congruence modulo four implies that every fiber has at least 
two real points as in Corollary 2. 

Let A and fi be partitions encoding Schubert conditions on Gr(m, V). These define a 
skew partition, A c / fi. Here, A c is the partition complementary to A in that A^ = m — A m+ i_j 
for % — 1, . . . ,m and \ c j fi is the collection of boxes that remain in A c after removing fi. 
Implicit in this construction is that fi C A c . Below are two examples, one when m = 4 
with A = EP and fi = and the other when m = 5 with A = §? and fi = g3. The skew 
partition is unshaded. 



(4.6) 



Let |A c //i| := m 2 — |A| — \fj,\ be the number of boxes in the skew partition A c //i. Re- 
stricting the Wronski map to the intersection Q\ iMi := Q\F,(oo) fl f^F^O) of Schubert 
varieties (and dividing by t' M ') gives a finite map 

(4.7) Wr A , M : — ► P(C, A c /H [t]) . 

Its degree is the number /(A c //^) of standard Young tableaux of skew shape A c //z [6]. The 
boxes in A c //i form a poset in which a box is covered by it neighbors immediately to its 
right or below and f(\ c /fi) is the number of linear extensions of this poset. 

The variety f2 AjA1 in the Plucker embedding of the Grassmannian Gr(m, V) is a variety 
whose coordinate ring is an algebra with straightening law on the poset A c / fi, which is a 
distributive lattice. In these Plucker coordinates the map WrA iAt is what is called in [22, 
§6] a Wronski projection for A c / ft with constant sign. Furthermore, the subset of f^.^ 
where the minimally indexed Plucker coordinate x M does not vanish is an open subset of 
affine space and is therefore orientable. By Theorem 6.4 of [22] the degree (there called 
characteristic) of the Wronski map is the sign-imbalance of the poset A c / fi. 

This sign-imbalance is computed as follows. Fixing one linear extension of A c //i, all 
others are obtained from it by a permutation. The sign-imbalance of A c / fi is the absolute 
value of the sum of the signs of these permutations. 
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When A and \i are symmetric, transposition induces an involution T H- T on the set of 
Young tableaux/linear extensions. The permutations corresponding to T and to T z differ 
by the product of transpositions, one for each pair of boxes in \ c / fi that are interchanged 
by transposing. Thus when there is an odd number of such pairs, T and T z contribute 
opposite signs to the sign-imbalance. Since T ^ T z when |A c //i| > 1, this argument also 
shows that /(A c //i) is even. We deduce the following lemma. 

Lemma 18. When a symmetric skew partition A c / \i has an odd number of boxes above 
its main diagonal, its sign-imbalance is zero. 

The skew partitions in (4.6) have three and five boxes above their main diagonal, 
respectively, and so both have sign-imbalance zero. For symmetric partitions A and fi, 
we have a symmetric Schubert problem [/j] := {(A, 1), (/i, 1), (□, |A c //i|)}. Then Z[ M ] is 
the product P 1 x F 1 x P(Ciw /Lt i[t]) and the restricted Wronski map (4.7) is simply the 
restriction of the map — > Zy^ to the set {(0, oo)} x P(C|> c / At |[t]), and the whole 
family X^ — > Z^j is the closure of the PGL(2, C)-orbit of (4.7). Thus we lose nothing 
by considering the restricted Wronski map (4.7) in place of X^j — > Z^. 

Corollary 19. Let A and fi be symmetric partitions. If 4 + m < \X c /fi\ + £(X) + £(n), 
A c //i has an odd number of boxes above its mam diagonal, and f(X c /[i) is congruent to 
two modulo four, then the degree of the real restricted Wronski map (4.7) is zero, but its 
fiber over every real polynomial contains at least two real points. 

The condition 4 + m < \X c /fi\ + £(X) + £(fi) is the condition of Theorem 16 for the 
Schubert problem {(A, 1), (/i, 1), (□, |A c //i|)} as n = \X c /n\. Thus Corollary 19 gives a 
class of geometric problems in which the lower bound given by the degree is not sharp. 
It generalizes Corollary 2 as the problem {(□, 9} with 42 solutions is the only problem on 
Gr(3, 6) satisfying the hypotheses of Corollary 19. There are two such Schubert problems 
on Gr(4,8), 

{(ff > !)> (□> 8 )} with 90 solutions and {(^ 1), (ffi, 1), (□, 8)} with 426 solutions. 
We give the numbers of problems coming from Corollary 19 for small values of m. 



m 


3 


4 


5 


6 


7 


number 


1 


2 


7 


18 


34 



The problem for the second skew tableau of (4.6) has 40, 370 solutions, and the largest 
on Gr(7, 14) has A = (5, 4, 2, 2, 1), /i = (6, 5, 2, 2, 2, 1), and 843, 201, 530 solutions. □ 

Example 20. Consider the Schubert problem A = ( gF, ff 3 , □) on Gr(4, 8) with 

40 solutions. Here n = 5, A = gP, /i = [jf 33 , and u 1 , . . . , u 5 = Q Then (4.5) is 

5 > 2 + -(1 + 1 + 1 + 1 + 1 + 4-2-1) = 5. 

So by Theorem 16, there will be a congruence modulo four, which we have observed. 
Table 2 displays the result of a computation which took 30.6 gigaHertz-days. The columns 
are labeled by the possible numbers of real solutions, and each cell records how many 
computed instances had that number of real solutions. □ 
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Table 2. Schubert problem {( 111,5) , (ff, l) , l)} with 40 solutions. 



Num. real 





2 


4 6 8 


10 12 14 16 


18 


20 


Frequency 


181431 





62673 


48005 


29422 





8360 





11506 


Num. real 


22 


24 


26 


28 


30 


32 


34 


36 


38 


40 


Total 


Frequency 





14137 





6123 





2040 





9696 





226607 


600000 



Proof of Theorem 16 . Let A = (A, fi, u 1 , . . . , v n ) be a symmetric Schubert problem for 
Gr(m, V). Recall that / : X{ -> (P 1 ) 2 /™ is the family whose fiber over (a, b, ti, . . . , t n ) £ 
(P 1 )^™ is 

n 

X x F.(a) n XpF.ib) n f]X ui F.{ti). 

i=l 

Consider its closure X\ in Gr(m, V) x (P 1 )^ x (F 1 ) n — the points a and b defining the first 
two Schubert varieties remain distinct, but any other pair may collide. 
The fiber of X\ over a point t := (a, b, t\, . . . , t n ) £ (P 1 )^"" - is a subset of 

X x F.(a) n 

The fiber of (Xjjz over the same point t is a subset of (X x F,(a) D X A1 F.(6))/, which is 

(4.8) (X x F.(a)) z n (X„F.(b)) z = Y x F.(a) n 3^.(6). 

As a b, the flags -F.(a) and are in linear general position and so this intersection 

is generically transverse in LG(V). Thus (4.8) has dimension 

dimLG(V)-||A||-|y = l -(m 2 + m) - i(|A| + *(A)) - ~(M+^u)) 

= ^(m 2 + m- |A| - -£(X) -*(//)) 

(4-9) = 1(1^1 + ... + |^| + m -£(A) -£(//)), 

because |A| + + l^ 1 ] + • • • + |z/ n | = m 2 as A is a Schubert problem on Gr(m, V). 
Let y AjA4 C LG(V) x (P 1 )^ be the family of intersections (4.8) 

{(H,a,b) | H eY x F.(a)nY„F.(b)}, 

which has dimension 

dim^ = 2 + + ... + |zy™| + m-£(A)-%)). 

Forgetting (t 1 , . . . , t n ) gives a map 7r: (X\) z —> 3\ M - Its fiber over a point (_£/~, a, b) is 

{(ii, . . . , t n ) | # £ X vi F,{ti) for i = 1, . . . , n} . 

Since H £ X„F.(£) implies that H £ X n F.(t), and this second condition occurs for only 
finitely many t £ P 1 (these are the zeroes of the Wronskian of H), the fiber ir 1 {H, a, b) 
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is either empty or it is finite. Thus 

(4.10) dim(X A ) z < 2 + ~(|^| + ... + \u n \ + m - £(\) -£(»)) . 

Thus the condition (4.5) implies that 

dim(/((X A ) z )) < dim(X A ) z < n = dim((P 1 ) J x (P 1 )™) - 2 . 

To complete the proof, let [fx] := [/Li] (A) and consider the map ijj defined in (4.4) 

^ : (P 1 ) % x (P 1 )" — ► Z M . 

To apply the argument in the proof of Lemma 6 to the family /: — > Z[ M ] requires 
that there exists a curve 7 C Z[ M ](R) connecting any two points u, u' £ £/[ M ](R) such that 
/ _1 (7) n (X[ M ]) Z = 0. This is always possible if the codimension of /((AT^)/) is at least 
2, is smooth, and Z[ /i ](P) is connected. 

From the first part of this proof, we have control over the points of (X^)z_ lying over 
the image of ip. Thus we seek a curve 7 lying in the real points of the image of ip. This 
image consists of polynomials («i, . . . ,u r ) £ where the root a corresponding to A is 
distinct from the root b corresponding to fi. The curve 7 connecting u, u' £ £/[ M ](R) must 
be a curve of real polynomials where these roots remain distinct. This can always be done 
when either A ^ /1 (so that a and b are roots of different polynomials), or else A = fi 
and there is some i with fi = v % . In this second case, we require that the polynomial uj 
corresponding to this common partition has at least two distinct roots at every point of 
7 — which is possible, as deg Uj > 3. □ 

Example 21. The condition of Theorem 16 is sufficient, but by no means necessary for 
there to be a congruence modulo four. In particular, the estimate (4.10) on the dimension 
of (X\)z could be improved. Consider the problem A = ( g 3 - 1 , E3, EB, □, □, □) on Gr(4, 8) 
with 12 solutions. For Condition (4.5), we have n = 4, A = fi = EE, and v , . . . , v 
equal to EB, □, □, □• Then (4.5) becomes 

4 > 2 + ^(4 + 1 + 1 + 1 +4-1-2) = 6, 

which does not hold. Nevertheless, we observed a congruence modulo four in this Schubert 
problem. Table 3 displays the results of a computation that consumed 150.8 gigaHertz- 
days of computing. While we did not explicitly compute dim(/((X A )z)), it is at most 3, 

Table 3. Schubert problem {(d,3) , (EB,2) , (^, l)} with 12 solutions. 



Num. real 





2 4 6 


8 10 12 


Total 


Frequency 


214375 





231018 





61600 





293007 


800000 



and we expect it to be 2, based on heuristic arguments that we give below. □ 

Suppose that A is symmetric and t = (ti, . . . , t n ) £ (P 1 )^. Then the fiber of X\ over t 
is the intersection (4.1). By Corollary 11, the points of {X\)z lying over t are 

YxiF.fa) n Y X 2F.{t 2 ) n •■■ n Y X nF.(t n ), 
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which is a subscheme of LG(V). Since the codimension of Y x F m (t) in LG(V) is ||A||, it 
is reasonable to conjecture that the expected dimension of such an intersection gives the 
dimension of the image of (X\)z in (P 1 )™, which would then imply a congruence modulo 
four. We make a conjecture based on these observations. 

Conjecture 22. Suppose that A = (A 1 , ...,A n ) is a symmetric Schubert problem for 
Gx(m,V). If we have 

(4.11) 2 < HA 1 )] + ■■• + ||A n || - dimLG(^), 

then the number of real points in a fiber of over a real point of Uua is congruent to 
d(X) modulo four, where [fx] = [fi](\). 

Lemma 23. The inequality (4.5) implies the inequality (4.11). 

Proof. Let A = (A, //, v , . . . , v n ) be a symmetric Schubert problem on Gr(m, V). Rewrite 
the inequality (4.5) as 

2 + l -{m-l{\) -*(/,)) < n - + . . . + |^|) . 

Since 1 < \\u\\ = |(|^| + £(u)), this implies that 

2 + l( m -£(\)-lM) < \{£{u l ) + ■ ■ ■ + £{u n )) . 

As A is a Schubert problem on Gr(m, V), we have m 2 = |A| + \fi\ + l^ 1 ) + • ■ ■ + \v n \, and 
so this becomes 

2 < ^(£(\)+£(^+£(u 1 ) + --- + £(u n )-m+\X\ + \fi\ + \u 1 \ + --- + \u n \-m 2 ) 

= + WfJ-W + ll^ll + • ■ ■ + \W n \\ - \^m 2 + m) , 
which is the inequality (4.11) of Conjecture 22 as dimLG(^) = \[jn 2 + m) □ 
Remark 24. For the Schubert problem of Example 21, we have 

||D|| + ||D|| + ||D|| + ||ffl|| + ||ffi|| + H^ll - dimLG(C 8 ) 

= 1 + 1 + 1 + 3 + 3 + 3-10 = 2. 

Thus the inequality (4.11) holds, and so Conjecture 22 predicts the congruence modulo 
four that we observed in Example 21. 

In every example of a Schubert problem we have computed in which the inequality (4.11) 
holds, we have observed this congruence to d(X) modulo four. 

The intuition behind Conjecture 22 is the following. Let y x C LG(V^) x P 1 be {(H,t) \ 
H G Y\F 9 (t)}, which is the family over P 1 whose fiber over t e P 1 is Y\F,(t). This 
has codimension ||A|| in LG(V) x P 1 . Let A: LG(V) — > LG(V^) n be the diagonal map. 
Suppose that A = (A 1 , . . . , A") is a symmetric Schubert problem. Then the fiber product 
of y x i, • • • , y X n over LG(V) is 

(4.12) (y X x x y x i x ■ ■ • x y x ^ f] (a x i (pl)n (LG(y) x (p 1 )")) . 
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The codimension of ^a 1 X • • • X 3V in (LG(V) xP 1 )™ is HA 1 1 1 H — - — I— ||A n || and the dimension 
of LG(V) x (P 1 )™ is \{rr? + m) + n. Thus the expected dimension of (4.12) is 

^(m 2 + m) + n - HA 1 )] - ||A 2 || ||A rt || , 

which is the difference of n = dim(P 1 ) n and the number (4.11). Thus Conjecture 22 and 
the observed congruence modulo four would follow from a Bertini-type theorem for the 
families 3^ implying that the intersection (4.12) is proper. □ 

The inequality (4.11) is not the final word on this congruence modulo four. When it 
fails, there may or may not be a congruence modulo four. We illustrate this with three 
examples. 

The Schubert problem A = (p, g 33 , EP, □, □) on Gr(4,8) has 14 solutions. We have 
||D|| + ||D|| + ||EP|| + Hl^ll + W\\ - dimLG(C 8 ) = 1 + 1 + 2 + 3 + 4-10 = 1, 

so the inequality (4.11) does not hold. Table 4 shows the result of computing 200,000 
instances of this problem, which took 8.7 gigaHertz-days. We observed every possible 

Table 4. Schubert problem {(d,2) , (EP, l) , l) , (p, l)} with 14 solutions. 



Num. real 





2 


4 


6 


8 


10 


12 


14 


Total 


Frequency 


38008 


17926 


14991 


4152 


6938 


210 


6038 


111737 


200000 



number of real solutions and thus there is no congruence modulo four for this problem. 
The Schubert problem A = ( gP, gF, EP, □) on Gr(4, 8) has 8 solutions. We have 

||D|| + ||EP|| + IIPH + ||gF|| - dimLG(C 8 ) = 1 + 2 + 4 + 4-10 = 1, 

so the inequality (4.11) does not hold. Nevertheless, we computed 400,000 instances of 
this problem using 265 gigaHertz-days (see Table 5), observing a congruence modulo four. 

Table 5. Schubert problem {(□,!), ( EP, l) , (g 33 , 2) } with 8 solutions 



Num. real 


2 4 6 8 Total 


Frequency 


160337 39663 200000 400000 



Finally, the Schubert problem A = (g 33 , g 33 , EP, TI) on Gr(4, 8) has 8 solutions. We have 
l|EP|| + ||EP|| + ||H + HH + - dimLG(C 8 ) = 2 + 2 + 3 + 3-10 = 0, 

so the inequality (4.11) does not hold. In fact A gives a Schubert problem on LG(C 8 ) 
with four solutions, so we have that /((X[ M ])z) = Z[ M j. Nevertheless, we computed 400,000 
instances of this problem using 3.2 gigaHertz-years (see Table 6), observing a congruence 
modulo four. 

We studied fibers of /: — > over points of C/[ M ](M) for all symmetric Schubert 
problems on Gr(m, V) when m < 4 whose degree was at most 96, a total of 44 

Schubert problems in all. For each, we computed the fibers of Xr M i over several hundred 
thousand points in C/[ M ](R), determining the number of real points in each fiber. These 
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Table 6. Schubert problem {(EP,2) , (^,2)} with 8 solutions. 



Num. real 





2 4 6 


8 


Total 


Frequency 


147611 





152389 





100000 


400000 



data are recorded in frequency tables such as those we have given here. These are available 
on line [8] and are part of a larger experiment [7]. Of these, 21 satisfy the inequality (4.11) 
and each exhibited a congruence modulo four. (Ten satisfy the weaker condition (4.10).) 
Four of the remaining 23 do not satisfy the inequality (4.11), but still had the congru- 
ence modulo four, and the remaining 19 neither satisfy the inequality (4.11), nor have a 
congruence modulo four. 

4.1. Further Lacunae. We close with two more symmetric Schubert problems which 
exhibit additional lacunae in their observed numbers of real solutions. The first is the 
problem {(§§, 1), (□, 7)} on Gr(4, 8) with 20 solutions. The inequality (4.5) holds for 
this problem, so the possible numbers of real solutions are congruent to 20 modulo four. 
Table 7 displays the result of computing 400,000 instances which used 2 gigaHertz-days of 

Table 7. Schubert problem { ( gg, l) , ( □, 7) } with 20 solutions. 



Num. real 





2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


Total 


Frequency 


7074 





114096 





129829 

















119001 


400000 



computing. In this computation, we did not observe 12 or 16 real solutions. This is one of 
a family of Schubert problems on Gr(m, m+p) for which there are provable lower bounds 
and lacunae. This will be explained in [9], which describes the larger experiment [7]. 

Our last example is the symmetric Schubert problem { ( □, l) , ( EP, 2) , ( EB, l) , ( Jf 3 , l) } 
on Gr(4, 8) with 16 solutions. The inequality (4.11) does not hold, so we expect every even 
number of solutions between and 16 to occur. Table 7 displays the result of computing 
200,000 instances which used 8.4 gigaHertz-days of computing. In this computation, we 

Table 8. Schubert problem {(□,!), (EP,2) , (ffi, l) , (^, l)} with 16 solutions 



Num. real 





2 


4 


6 


8 


10 


12 


14 


16 


Total 


Frequency 


37069 


16077 


24704 


10 


22140 











100000 


200000 



did not observe 10 or 12 or 14 real solutions. We do not know a reason for this gap in the 
observed number of real solutions. 
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